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METHOD AND APPARATUS FOR CORRECTING FREQUENCY OFFSET AND STORAGE 
MEDIUM STORING CONTROL PROGRAM THEREFOR 



BACKGROUND OF THE INVENTION 



E ield pf the Invention 



The present invention relates to a method and apparatus for 
correcting frequency offset in a direct sequence spread spectrum 

10 communication system (DSS) and a storage medium storing a control 
program therefor, and is particularly applicable to this type of 
offset correction in a wide band code division multiple access 
(WCDMA) network such as the proposed universal mobile 
telecommunications system (UMTS) . 

15 The present application claims priority of British Patent 

Application No. 0023117. 5 filed on September 20,2000, which is 
hereby incorporated by reference. 
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Description of the Related Art 



In cellular communication systems, the timing and frequency 
accuracy of transmissions from network base stations rely on very 
stable and highly accurate reference oscillators. As there are 
a fixed and relatively small number of network base stations in 
25 a systeAi such as UMTS, or any other mobile phone system, the 
reference oscillators and the network base stations can be 
relatively expensive and accurate . An accuracy of e.g., 0.05 parts 
per million fppm) is typical and more accurate oscillators are 
available. In such systems, however, there are typically far more 
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mobile stations which communicate with the network base stations . 
In a system such as UMTS, these are mobile telephones which have 
to be sold at a competitive market price and therefore costs have 
to be minimized. Therefore, low cost reference oscillators such 
5 as voltage control crystal oscillators (VCXO) would usually be 
selected for the reference oscillators of mobile stations. The 
frequency accuracy of these low cost reference oscillators is 
relatively low, e.g., 5 ppm. 
^, Because the accuracy of the mobile oscillators is much less 

10 than that available to the base stations with their more accurate 
yl reference oscillators, significant problems can occur with 

?A synchronization between the base station transmission and the 

: * y locally generated carrier frequency used for down conversion. 

% 15 SUMMARY OF THE INVENTION 

C3 In view of the above, it is an object of the present i nvention 

to provide a method and apparatus for correcting frequency offset 
in a direct sequence spread spectrum communication system and a 

20 storage medium storing a control program therefor. 

According to a first aspect of the present invention, there 
is provided a method for correcting frequency offset of a local 
oscillator in a direct sequence spread spectrum receiver wherein 
received signals include a plurality of sequential slots of data, 

25 at least? one of which includes synchronization data, the method 
including the steps of performing a first correlation between the 
received data and a locally stored synchronization code, 
adjusting the phase of the received da*ca by a predetermined phase 
step, performing a second correlation between the phase adjusted 



data and the stored synchronization code, determining which of 
the first and second correlations gives the largest correlation 
peak, storing a signal corresponding to the largest correlation 
peak, estimating the phase offset to be applied to the local 
oscillator from the signal and applying the estimated offset to 
the local oscillator. 1 

In the foregoing, a preferable mode is one wherein further 
including the steps of repeatedly adjusting the phase of the 
received data by the same predetermined phase step after storage 
of the signal corresponding to the largest correlation peak a 
predetermined number of times before applying ^he offset to the 
local oscillator. 

Also, a preferable mode is one wherein further including 
the step of repeatedly adjusting the phase of the received data 
in the event that each adjustment of the phase results m an 
improvement in the largest correlation peak. 

According to a second aspect of the present invention, there 
is provided an apparatus for correcting frequency offset of a 
local oscillator in a direct sequence spread spectrum receiver 
wherein received signals include a plurality of sequential slots 
of data, at least one of which includes synchronization data, the 
apparatus including means for performing a first correlation 
between the received data and a locally stored synchronization 
code, means for adjusting the phase of the received data by a 
predetermined phase step, means for performing a second 
correlation between the phase adjusted data and the stored 
synchronization code., means for determining the largest 
correlation peak in each of the first and second correlations, 
means for storing a signal corresponding to the largest 



2ooi$ mm mm 



mmm 



NO. 6 5 5 5 P. 6 



correlation peak, means for estimating the phase offset to be 
applied to the local oscillator from the signal, and means for 
applying the estimated offset to the local oscillator. 

In the foregoing, a preferable mode is one wherein further 
5 including means for repeatedly ad j us ting the phase of the received 
data by the same predetermined phase step after storage of the 
signal corresponding to the largest correlation peak a 
predetermined number of times before applying the offset to the 
local oscillator. 
10 Also, a preferable mode is one wherein further including 

means for causing the means for repeatedly adjusting the phase 
of the received data to repeat all its repetitions in the event 
that each adjustment of the phase results in an improvement in 
the largest correlation peak. 
15 According to a third aspect of the present invention, there 

is provided a storage medium storing a control program to cause 
a computer to carry out a method for correcting frequency offset 
of a local oscillator in a direct sequence spread spectrum 
receiver wherein received signals include a plurality of 
20 sequential slots of data, at least one of which includes 
synchronization data, the method including a step of performing 
a first correlation between the received data and a locally stored 
synchronization code, a step of adjusting the phase of the 
received data by a predetermined phase step, a step of performing 
25 a second correlation between the phase adjusted data and the 
stored synchronization code, a step of determining which of the 
first and second correlations gives the largest correlation peak, 
storing a signal corresponding to the largest correlation peak, 
a step of estimating the phase offset to be applied to the local 



oscillator from trio signal, and a step of applying the estimated 
offset to the local oscillator, 

RPTF.F DESCRIPTION OF THE DRAWINGS 

The above and orher objects, advantages, and features of 
the present invention will be more apparent from the following 
description taken in conjunction with the accompanying drawings 
in which: 

Fig. 1 is a schematic illustration of base station 
transmissions to a receiver; 

Fig, 2 illustrates the composition of base station 
synchronization related transmissions; 

Fig. 3 is a plot of normalized correlation power versus 
frequency offset; 

Fig. 4 illustrates the result of a full correlation with 
no frequency offset; 

Fig. 5 shows the results from a full correlation at a 
frequency offset of 5 ppm; 

Fig. 6 shows the results from a full correlation at a 

frequency offset of 7.5 ppm; 

Fig. 7 is a flowchart showing how the process embodying the 
invention operator; and 

Fig. 3 shows a block diagram of apparatus embodying the 

inventi6n . 

HF.TATT.ED DEPORT PT T Q>3 OF THE PREFERRED EMBODIMENTS 



Best modes of carrying out the present invention will be 
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described in further detail using various embodiments with 
reference to the accompanying drawings. 

The problems discussed above and the solution provided by 
embodiments of the invention is described with reference to UMTS. 
5 It is, however, not limited to this transmission standard and can 
be applied to any WCDMA systems . 

in UMTS, base stations which transmit and receive signals 
to mobile stations are asynchronous. Transmissions from the base 
stations need to be synchronized locally by mobiles which receive 
10 them. This is performed in an initial cell search when a mobile 
unit has power applied to it. 
#q UMTS transmission comprises a sequence of frames. Each of 

these has, e.g., 15 slots and contained within each of these is 
information dependent on the data rate to be used* Each slot 
15 contains a number of symbols where each symbol comprises 2 bits. 
These 2 bits can be used to transmit 4 possible states using 
quadrature phase shift keying. Thus, a 10-symbol slot comprises 
20 bits. 

Base station transmissions include a synchronization 
20 channel (SCH) which is aligned with aslot boundary and a primary 
common control physical channel (PCCPCH). The synchronization 
channel comprises a primary synchronization code (PSC) and a 
secondary synchronization code (SSC) as illustrated in Figure 2. 
These are used in the initial cell search. 
25 Iriitial cell search by a mobile station is performed m 

three steps. The first of these is the acquisition of slot 
synchronization to the transmissions or the base station 
providing the strongest signal at the receiver of a mobile station. 
Figure 1 illustrates schematically base station broadcast 
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transmissions which are represented at 1, a transmission channel 
at 2, and a mobile station receiver at 3. In this example, 
transmissions from two base stations (BTSl and BTS2) are shown. 

The base station transmissions are not synchronized with 
each other and transmit frames comprising slots and symbols as 
described above. The time intervals for slots and frames are 
fixed. 

In Figure 1, the start of a slot for the transmissions from 
BTS2 is shown to be delayed from the start of a slot for 
transmissions from BTSl by an arbitrary amount t seconds. 

The transmissions from the base stations BTSl and BTS2 to 
the receiver 3 will be affected by channel 2. Transmissions from 
BTS2 are illustrated as being received through a 3-path 
(multipath) channel while the transmissions of BTSl are 
illustrated as being received through a 2-path channel . The effect 
of the channel 2 is to pass the signals from BTSl and BTS2 to the 
receiver 3 where they are summed. Correlation of the received 
signal by the mobile receiver with the expected primary 
synchronization code stored in the receiver then provides a number 
of correlation peaks. The highest peak detected corresponds to 
the base station of the network to which the receiver will 
synchronize . 

Correlation is performed on one slot and the results are 
held in a buffer. The results for a number of slots are added in. 
Noise arid interference should be reduced and correlation will be 
the peak if any are detected. 

The second step of the i nitial cell search establishes frame 
synchronization and identifies the code group of t.he base station 
found in step 1. The third step of the initial cell search 
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determines the scrambling code assigned to the found base station . 
Further details of these second and third steps are not pertinent 
to the present invention and are therefore not discussed further 
here but will be known to those skilled in the art. 
5 In down conversion at a mobile receiver the exact frequency 

to which the received signal is down converted may not be exactly 
the same as that at the transmitter because of inaccuracies in 
the local oscillator which arises because, as discussed above; 
it is lower in cost than that used at the base station. If there 
; U io is a frequency offset, then the height of correlation peak will 

ill be reduced. If the offset is significant then the correlation peak 

ji{ may get buried in the noise and interference therefore making it 

W impossible to synchronize to the slot boundaries, 

g The inaccuracy in the local oscillator is one possible cause 

;| is of this frequency offset and preferred embodiments of the present 

^ invention seek to correct for this. 

Q Preferred embodiments of the invention provide a method and 

apparatus for correcting the frequency offset during initial ceil 
search in a direct sequence spread spectrum communications 

20 receiver. Received signals comprise a plurality of sequential 
sets of data, at least one of these including synchronization data. 
A correlation is performed between this received data and a 
locally stored synchronization code. Subsequently, the received 
data is phase adjusted and a further correlation performed between 

25 -he phasfe adjusted data and the locally stored code. The strongest 
correlation peak is then determined and a phase offset for the 
local oscillator estimated and applied to that oscillator. 

The implementation of the invention described herein is 
applicable to the initial cell search performed at a mobile 
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station operating in frequency division duplex (FDD) mode in a 
UMTS network. The performance of the UMTS cell search can be 
degraded by offsets in the carrier and sampling clock frequencies , 
In practice, both the carrier and sampling clock frequencies are 
5 derived from the frequency of a reference oscillator (usually a 
VCXO) . The carrier (f J and the sampling clock frequencies (F 3 ^ p ) 
may be expressed as in equations (1) and (2) respectively. The 
terms k x and k 2 in these equations represent constants and is 
the reference frequency supplied by the reference oscillator of 
10 the mobile station. 

f c = k x x f x • • • • (1) 

f = k, x f x (2) 



Equations (1) and (2) indicate the ways in which 
inaccuracies in the reference frequency generated by the crystal 

15 oscillator translate into the inaccuracies in the carrier and 
sampling clock frequencies. When expressed in parts per million, 
the same inaccuracy will apply to each of the three frequencies, 
f x , f c , and t avp . For example, for a desired 'carrier frequency of 
2 GHz , and a sampling clock frequency of 15.36 MHz, an inaccuracy 

20 of 1 ppm (in f x ) represents offsets of 2 kHz in the carrier frequency 
and 15.3 6 Hz in the sampling frequency. 

With regard to WCDMA ceil search, the carrier frequency 
offset results in a continuous phase variation of the received 
complex signal. The sampling clock frequency offset may cause 

25 incorreit detection of vital system timing instances . Any effects 
of an offset in the sampling clock frequency are observed only 
after processing of the signals in a large number of slots. The 
phase rotation caused by the offsets in the carrier frequency 
results in a decrease in the received ratio of the signal power 
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to the noise plus interference power and as a conseo^uence , an 
increase in the probability of instances of false detection of 
timing. Therefore, offsets in both the carrier frequency and the 
sampling clock frequency will result in a degradation of the 
performance in all three steps of the UMTS cell search process. 

The loss of performance m the cell search caused by the 
frequency inaccuracies is evident during the first step of the 
cell search process. Sampling clock offsets may cause errors in 
detection of the slot boundaries i.e., the slot boundaries will 
be positioned in the wrong places. If the error in locating the 
slot boundaries is larger than one chip period, the results 
obtained by the remaining cell search steps will also be in error. 
For practical frequency inaccuracies, however, a slippage of 1 
chip caused by the sampling clock inaccuracies is observed over 
long time intervals. 

Consequently, the inaccuracies of the sampling clock are 
of secondary importance when compared to the offsets in the 
carrier frequency. As the effects of an offset in the carrier 
frequency are observable immediately, these effects can be 
measured and used to correct the reference frequency. A reduction 
in the inaccuracy of the reference frequency will reduce the 
offsets in both the carrier and sampling clock frequencies also. 
The method described herein is based on the differential phase 
offsets imparted to the received primary synchronization code at 
down-conversion by errors in the local oscillator frequency used 
for down-conversion. The resulting measurements of phase offset 
are used to correct the reference oscillator frequency. 

A complex baseband signal transmitted by a base station may 
be represented as 
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S t - A(t)e 



where A(t) and 8 (t) represent the magnitude and phase 
respectively of the signal. The transmitted signal when received 
via a fading path can be represented as: 



S r = fi(t)S,e 



j{Aco t+fKO+o-CO) 



(3) 

where Aw is the carrier frequency offset in radians per second, 
<£(t) is the random phase (in radians) clue to the Doppler shift 
and o(t) is the random phase due to noise and interference. 
Variations of the signal envelope are represented as Bit). 

10 In the first step of the UMTS cell search, the in pnase (I) 

and quadrature (Q) components of the received signal are 
correlated with the primary synchronisation code. When the local 
primary synchronization code is aligned with the first symbol of 
a received PCCPCH+SCH time-slot (i.e.) at the slot boundary) , the 

15 transmitted signal may be expressed as: 

n 

S t = Me j4 (4) 

where M is a constant. The correlation of the corresponding 
received signal with the local primary synchronization code 
stored in the receiver is shown in equation (5), where T is the 
20 correlation period. 

T it 



C - j[^(0M 2 e ; ' 4 e y(A " r ^ (f)+<7(0) ]^ 



(5) 



Equation (5) represents the correlation between the local 
primary synchronization code and the received signal at the slot 
boundaries . As the primary synchronization code is a known signal. 
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the carrier frequency offset may be estimated by measuring the 
change in the phase of the received primary synchronization code. 
Ignoring the effect of Doppler and noise plus interference for 
simplicity equation 5 may be reduced to 



71 

C = \M 2 e J ' J e J(Am) dt 

o 



(6) 



The correlation peak is then found by finding the power 
of the above integral. When the received and locally generated 
PSC's are aligned we can put M 2 «l and then the following 
relationship express the correlation power: 



|C| 2 oc 



sin 



Tx 



v 



(7) 



The graphical plot of Figure 3 is derived from equation 
7 and shows the value of correlation power versus the carrier 
frequency offset (in ppm) for correlation periods of i PSC (256 
chips in FDD mode of UMTS) . 

15 Figure 4 illustrates the result of a full correlation with 

no frequency offset, Fig. 5 shows the results from a full 
correlation at a frequency offset of 5 ppm, and Fig. 6 shows the 
results from a full correlation at a frequency offset of 7.5 ppm. 

As discussed above, the size of carrier frequency offset 

20 may be estimated by detecting its effect on the correlation 
between the received PSC signal and a local PSC at the mobile 
receiver. The larger values of the carrier frequency offset 
correspond to smaller values of correlation power. The 
correlation process can then therefore be applied per slot: of the 
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received signal and may be averaged to provide a set of average 
correlation powers by processing a number of received slots. The 
largest average power will correspond to the largest (average) 
peak. This will be selected and saved as a reference for the 
5 position of a slot boundary. 

In order to determine the offset from the local oscillator 
at the base station, the phase of a received and down converted 

signal is then ailered by Aa> z twhere Aof z is a frequency shift 
.fifcj. from a set of predetermined values and t represents time. 

W io The correlation process with the local PSC is then 

IJ1 performed again for the same received data with the phase shifted 

f& input signal and the average power of the best correlation peak 

ff evaluated. The process is repeated for all available frequency 

15; shifts and the best correlation powers of each case are compared 

15 with each other and the reference. The highest correlation power 
\^ is used to replace the reference and the corresponding frequency 

0 shift is added to an accumulator. The phase shifting process ends 

if the phase shifted received signal does not generate a 
correlation power better than reference correlation power. Thus, 
20 the phase shifts are applied one at a time until the result of 
the most recently applied phase shift results in a degradation 
of the correlation power in comparison to the reference 
correlation power. 

The phase shifts may be added a repeated number of times 
25 on the ^ame received data in an iterative fashion m search of 
a better estimate to the carrier frequency offset. A final 
accumulated phase shift store will then hold an estimate ox the 
offset which can be used to correct the reference oscillator 
frequency. 
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A flow diagram showing how this process of iterative phase 
adjustment takes place is shown in Figure 7. In this, sample data 
is supplied by a data capture in step S20 and passed to a full 
correlation step S22 (over 256 chips) . From this, data passes to 
5 a peak selection step S24 which searches lor the highest peak in 
the correlation and supplies this to a reference setting step S26 
which stores the position and power of the highest peak. In the 
next step S28 and an offset estimate accumulator is set to 0. 

The sequence then enters its iterative phase. In this, 

10 the original data from the data capture step S20 is phase shifted 
with a first phase shift step. A full correlation is then performed 
on it in step S32 with the stored PSC and the highest power peak 
selected at peak selection step S34. This is then passed to a 
reference modification step S36 which will modify the reference 

15 stored in step S26 if the latest peak selection is higher m value 
than the stored peak. If there are further frequency steps to apply 
then the process returns to step S30 where the next available 
frequency step is applied to the data at correlation and peak 
selection performed and possible reference modification also 

20 performed. 

When all the frequency steps have been applied, the 
process passes to an offset estimate accumulator which stores the 
phase shift required to derive the currently stored reference peak . 
If this is different to the original reference peak then the 

25 process 'returns to step S30 and a further sequence of phase shirrs 
are applied to determine whether or not a further improvement in 
the offset can be achieved. If no improvement is derived or if 
this second loop has cycled through a predetermined number of 
times so that its loop counter is reduced to 0 then the contents 



of the offset estimate accumulator will be applied as a phase shift 
to the reference oscillator. 

The phase shifts supplied iteratively by the process may 
all be equal in size. Alternatively, the process could arrange 
to apply repeatedly rhe same phase shift until the highest average 
power selected shows no improvement. The last phase shift could 
then be removed and a smaller phase shift applied. This process 
would continue with a predetermined number of phase shifts 
decreasing in size. 

A block diagram of an embodiment of the invention is shown 
in Figure 8. In this, input RF/IF data is down converted in a down 
converter 50 with the frequency from a local oscillator 52 
modified by a constant K x in a multiplier 54. The down converted 
data passes to a sampling unit 56 which is controlled by a sampling 
frequency supplied also from the local oscillator 52 by 
multiplication of its frequency in a multiplier 58 by a constant 
K 2 . 

The sampled data is supplied to a phase shifter 60 via 
a data capture unit 61 which initially applies zero phase shift 
to the data before supplying it to a correlator 62 which correlates 
it with data stored in the primary synchroni zation code store 63 . 
The result of this correlation is passed to a peak selector which 
looks for the peak with the highest power and stores this in a 
reference store 68. Selection of the peak sends a control signal 
to the ^hase shifter 60 to cause in to shift the data which it 
previously supplied to the correlator 62 by a predetermined step 
and for the correlation and peak selection performed by correlator 
62 and peak selector 66 to be performed again. 

If the peak selected from the latest correlation is larger 
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than that stored in the reference store 68 then the contents of 
that store are replaced. The phase shifter is then controlled to 
apply a further phase shift to the data and for the process to 
repeat. This will continue a predetermined number of times until 
5 a loop counter has decremented to 0, at which stage the applied 
phase shift will be applied to an offset estimate accumulator 70. 

If each phase shift applied results in an improvement in 
the power of the largest peak from correlation then the whole 
process is repeated again with a further set of phase shifts 

10 applied by phase shifts applied phase shifter 60, This whole 
process can repeat as often as desired by having a counter to count 
the number of times that the complete set of phase shifts are 
applied. After each complete set have been applied, the current 
phase shift is added into the offset estimate accumulator 70/ if 

15 the position of the peak indicator phase shift is resulting in 
an improvement in the largest peak power. 

Once all loops have been completed/ the offset phase 
estimate from the offset accumulator is applied to the local 
oscillator 52 such that it will subsequently be used by the down 

20 converter 50 and sampling unit 56 and the process can then proceed 
to cell search in unit 72. 

It is noted that a mobile receiver as described in the 
above embodiments has a processor (not shown) to control each of 
components of the mobile receiver in accordance with a specified 

25 control program, a ROM (not shown) used to store the specified 
control program executed by the processor, a RAM (not shown) 
serving as a working area of the processor or the like. 

It is apparent that the present invention is not limited 
to the above embodiments but may be changed and modified without 
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departing from the scope and spirit of the invention. 



£5 
€i 

m 
m 
m 
w 
if* 

0 

m 

€1 
P 



s 



